Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
نویسندگان
چکیده
منابع مشابه
Methods of Combinatorial Optimization to Reveal Factors Affecting Gene Length
In this paper we present a novel method for genome ranking according to gene lengths. The main outcomes described in this paper are the following: the formulation of the genome ranking problem, presentation of relevant approaches to solve it, and the demonstration of preliminary results from prokaryotic genomes ordering. Using a subset of prokaryotic genomes, we attempted to uncover factors aff...
متن کاملHandbook of Combinatorial Optimization Interior Point Methods for Combinatorial Optimization
3 Solution techniques 13 3.1 Combinatorial approach : : : : : : : : : : : : : : : : : : : : : : : : : : 13 3.2 Continuous approach : : : : : : : : : : : : : : : : : : : : : : : : : : : : 14 3.2.1 Examples of embedding : : : : : : : : : : : : : : : : : : : : : : 14 3.2.2 Global approximation : : : : : : : : : : : : : : : : : : : : : : : 15 3.2.3 Continuous trajectories : : : : : : : : : : : : : ...
متن کاملDynamic Bundle Methods Application to Combinatorial Optimization
Lagrangian relaxation is a popular technique to solve difficult optimization problems. However, the applicability of this technique depends on having a relatively low number of hard constraints to dualize. When there are exponentially many hard constraints, it is preferable to relax them dynamically, according to some rule depending on which multipliers are active. For instance, only the most v...
متن کاملMethods and Models for Combinatorial Optimization Heuristis for Combinatorial Optimization
In some cases, we may be able to find “efficient” exact algorithms to solve a COP: for example, the problem of finding the shortest paths on a graph, under some reasonable assumptions often met in practise, can be solved by the Dijkstra or Bellman-Ford algorithms, able to provide optimal solutions in running times according to a polynomial function (of small degree). For more complex problems, ...
متن کاملIterative Methods in Combinatorial Optimization
In these lectures, I will describe a simple iterative method that supplies new proofs of integrality of linear characterizations of various basic problems in combinatorial optimization, and also allows adaptations to design approximation algorithms for NP-hard variants of these problems involving extra “degree-like” budget constraints. It is inspired by Jain’s iterative rounding method for desi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics and Biology Insights
سال: 2012
ISSN: 1177-9322,1177-9322
DOI: 10.4137/bbi.s10525